Robustness of posynomial geometric programming optima
نویسندگان
چکیده
This paper develops a simple bounding procedure for the optimal value of a posynomial geometric programming (GP) problem when some of the coefficients for terms in the problem’s objective function are estimated with error. The bound may be computed even before the problem is solved and it is shown analytically that the optimum value is very insensitive to errors in the coefficients; for example, a 20% error could cause the optimum to be wrong by no more than 1.67%.
منابع مشابه
Global optimization of fractional posynomial geometric programming problems under fuzziness
In this paper we consider a global optimization approach for solving fuzzy fractional posynomial geometric programming problems. The problem of concern involves positive trapezoidal fuzzy numbers in the objective function. For obtaining an optimal solution, Dinkelbach’s algorithm which achieves the optimal solution of the optimization problem by means of solving a sequence of subproblems ...
متن کاملPosynomial geometric programming problem subject to max–product fuzzy relation equations
In this article, we study a class of posynomial geometric programming problem (PGPF), with the purpose of minimizing a posynomial subject to fuzzy relational equations with max–product composition. With the help of auxiliary variables, it is converted convert the PGPF into an equivalent programming problem whose objective function is a non-decreasing function with an auxiliary variable. Some pr...
متن کاملA perturbation approach to the main duality theorem of quadratic geometric programming
Quadratic geometric programming as introduced by Hough and Goforth is an extension of posynomial geometric programming. By using the theory of generalized geometric programming, Jefferson and Scott defined its exact geometric dual. The fundamental relationship between the geometric dual and the original problem is that they assume a common value at their respective optima. This result formally ...
متن کاملThe Multiplicative Algebraic Reconstruction Technique Solves the Geometric Programming Problem
The geometric programming problem (GP) is to minimize a posynomial g(t) = I ∑
متن کاملThe proximity of (algebraic) geometric programming to linear programming
Geometric programming with (posy)monomials is known to be synonomous with linear programming, Ifais note reduces algebraic programming to geometric programming with (posy)binomials. Carnegie-Mellon University, Pittsburgh, Pennsylvania, 15213. Partially supported by the Army under research grant DA--AROD-31-124-71-G17. Northwestern University, Evanston, Illinois, 60201. Partially supported by th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 85 شماره
صفحات -
تاریخ انتشار 1999